Complexity of constraint satisfaction

#	Item
51	On the Approximation Resistance of a Random Predicate Johan H˚ astad August 20, 2007 Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 2007-09-24 02:58:20 Approximation algorithm Constraint programming Computational complexity theory Constraint satisfaction problem
52	Max-CSP Semi-Definite programming Inapproximability results Classification On the efficient approximability of constraint Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 2007-09-24 02:55:53 Complexity classes Mathematical optimization Constraint satisfaction problem Approximation algorithm NP-complete P versus NP problem Bounded-error probabilistic polynomial Constraint satisfaction NP Theoretical computer science Computational complexity theory Applied mathematics
53	Robust Constraint Satisfaction and Local Hidden Variables in Quantum Mechanics Add to Reading List Source URL: ijcai.org Language: English - Date: 2013-07-25 05:33:36 Constraint satisfaction problem Local consistency FO Boolean satisfiability problem Decomposition method Complexity of constraint satisfaction Theoretical computer science Constraint programming Applied mathematics